#pragma once
#include <stdio.h>
#include <stdlib.h>

void PrintArr(int* arr, int n);//打印函数
void Swap(int* x, int* y);//交换函数
void ADJustDown(int* arr, int parent, int n);//向下调整算法

void InsertSort(int* arr, int n);//直接插入排序

void BubbleSort(int* arr, int n);//冒泡排序

void HeapSort(int* arr, int n);//堆排序

void ShellSort(int* arr, int n);//希尔排序

void SelectSort(int* arr, int n);//直接选择排序
void SelectSort_2(int* arr, int n);//直接选择排序2

void QuickSort(int* arr, int left, int right);//快速排序

void MergeSort(int* arr, int n);//归并排序